Performance Comparisons of the K-Means Algortihm
نویسنده
چکیده
The k-means algorithm is a widely used clustering technique. Here we will examine the performance of multiple implementations of the k-means algorithm in different settings. Our discussion will touch on the implementation of the algorithm in both python and C, and will also mention a 3rd party package for the k-means algorithm that is also written in C but provides python bindings. We will then turn to focus on the parallelization of the k-means algorithm and discuss both implementation and performance.
منابع مشابه
Increasing the Accuracy of Recommender Systems Using the Combination of K-Means and Differential Evolution Algorithms
Recommender systems are the systems that try to make recommendations to each user based on performance, personal tastes, user behaviors, and the context that match their personal preferences and help them in the decision-making process. One of the most important subjects regarding these systems is to increase the system accuracy which means how much the recommendations are close to the user int...
متن کاملClustering with Intelligent Linexk-Means
The intelligent LINEX k-means clustering is a generalization of the k-means clustering so that the number of clusters and their related centroid can be determined while the LINEX loss function is considered as the dissimilarity measure. Therefore, the selection of the centers in each cluster is not randomly. Choosing the LINEX dissimilarity measure helps the researcher to overestimate or undere...
متن کاملGROUND MOTION CLUSTERING BY A HYBRID K-MEANS AND COLLIDING BODIES OPTIMIZATION
Stochastic nature of earthquake has raised a challenge for engineers to choose which record for their analyses. Clustering is offered as a solution for such a data mining problem to automatically distinguish between ground motion records based on similarities in the corresponding seismic attributes. The present work formulates an optimization problem to seek for the best clustering measures. In...
متن کاملA Clustering Based Location-allocation Problem Considering Transportation Costs and Statistical Properties (RESEARCH NOTE)
Cluster analysis is a useful technique in multivariate statistical analysis. Different types of hierarchical cluster analysis and K-means have been used for data analysis in previous studies. However, the K-means algorithm can be improved using some metaheuristics algorithms. In this study, we propose simulated annealing based algorithm for K-means in the clustering analysis which we refer it a...
متن کاملPERFORMANCE OF IRANIAN CHILDREN ON THE DRAW-A-MAN TEST
In this study, the Draw-A-Man Test was administered to 183 Iranian children, 96 boys and 87 girls from age of 36 to 119.5 months. The subjects were selected randomly from middle-class families in Tehran. The results show that younger Iranian children scored higher than the older ones. In addition to the age differential on performance, sex differences on drawing a man were tested by means ...
متن کامل